Ascent sequences and the binomial convolution of Catalan numbers

نویسنده

  • Lara K. Pudwell
چکیده

In this paper, we consider two sets of pattern-avoiding ascent sequences: those avoiding both 201 and 210 and those avoiding 0021. In each case we show that the number of such ascent sequences is given by the binomial convolution of the Catalan numbers. The result for {201, 210}-avoiders completes a family of results given by Baxter and the current author in a previous paper. The result for 0021-avoiders, together with previous work of Duncan, Steingŕımsson, Mansour and Shattuck, completes the Wilf classification of single patterns of length 4 for ascent sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Catalan Numbers, Hankel Transforms and Somos-4 Sequences

We study families of generalized Catalan numbers, defined by convolution recurrence equations. We explore their relations to series reversion, Riordan array transforms, and in a special case, to Somos-4 sequences via the mechanism of the Hankel transform.

متن کامل

Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers

We establish various generating functions for sequences associated with central binomial coefficients, Catalan numbers and harmonic numbers. In terms of these generating functions, we obtain a large variety of interesting series. Our approach is based on manipulating the well-known generating function of the Catalan numbers.

متن کامل

Asymptotic Expansions of Central Binomial Coefficients and Catalan Numbers

We give a systematic view of the asymptotic expansion of two well-known sequences, the central binomial coefficients and the Catalan numbers. The main point is explanation of the nature of the best shift in variable n, in order to obtain “nice” asymptotic expansions. We also give a complete asymptotic expansion of partial sums of these sequences.

متن کامل

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

We present several generating functions for sequences involving the central binomial coefficients and the harmonic numbers. In particular, we obtain the generating functions for the sequences ( 2n n ) Hn, ( 2n n ) 1 nHn, ( 2n n ) 1 n+1Hn , and ( 2n n ) n m. The technique is based on a special Euler-type series transformation formula.

متن کامل

Catalan Triangle Numbers and Binomial Coefficients

The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac–Moody algebras. We prove that any binomial coefficient can be written as weighted sums along rows of the Catalan triangle. The coefficients in the sums form a triangular array, which we call the alternating Jacobsthal triangle. We study various subs...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2016